#pragma once
#include <iostream>
#include <pthread.h>
#include <unistd.h>
#include <time.h>
#include <stdlib.h>
#include <queue>
using namespace std;
pthread_mutex_t print_mutex = PTHREAD_MUTEX_INITIALIZER; // 输出锁
template <class T>
class BlockQueue
{
    static const int defaultNum = 20;

public:
    BlockQueue(int capacity = defaultNum) : _capacity(capacity)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_mutex_init(&print_mutex, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        _low=_capacity/3;
        _high=_capacity*2/3;
    }

    T pop()
    {
        pthread_mutex_lock(&_mutex);
        while (_q.empty())
        {
            // 没有数据了，让消费者等到有数据了再消费
            pthread_cond_wait(&_c_cond, &_mutex);
        }
        T out = _q.front();
        _q.pop();
        if(_q.size()<_low)pthread_cond_signal(&_p_cond); // 如果队列中的数据小于最大容量的1/3，消费者可以消费数据了，所以可以保证队列里绝对有空间，通知生产者可以继续生产数据
        //pthread_cond_signal(&_p_cond); //单个生产者唤醒方式
        pthread_mutex_unlock(&_mutex);
        return out;
    }

    void push(const T &in)
    {
        pthread_mutex_lock(&_mutex);
        while (_q.size() == _capacity)
        {
            // 无空间，让生产者等到有空间了再生产
            pthread_cond_wait(&_p_cond, &_mutex);
        }
        _q.push(in);
        if(_q.size()>_high)pthread_cond_signal(&_c_cond); // 如果队列中的数据小于最大容量的2/3，生产者可以生产数据了，所以可以保证队列里绝对有数据，通知消费者有数据可以消费了
        //pthread_cond_signal(&_c_cond); //单个消费者唤醒方式
        pthread_mutex_unlock(&_mutex);
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_mutex_destroy(&print_mutex);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

private:
    queue<T> _q;
    pthread_mutex_t _mutex;
    pthread_cond_t _p_cond;
    pthread_cond_t _c_cond;
    int _capacity;
    int _low;
    int _high;
};